def merge(nums1,m,nums2,n):
    m=m-1
    n=n-1
    input_index=len(nums1)-1
    while m>=0 and n>=0:
        if(nums1[m]>nums2[n]):
            nums1[input_index]=nums1[m]
            m=m-1
        else:
            nums1[input_index]=nums2[n]
            n=n-1
        input_index=input_index-1
    # nums1的不用排序，因为已经排序好了
    while(n>=0):
        nums1[input_index]=nums2[n]
        n=n-1
        input_index=input_index-1

nums1=[4,5,6,0,0,0]
m=3
nums2=[1,2,3]
n=3
merge(nums1,m,nums2,n)
print(nums1)